Mayanja là Giám đốc điều hành của Smart Girls Uganda [4] đào tạo các cô gái trẻ và phụ nữ để xây dựng lòng tự trọng, khả năng lãnh đạo, quản trị và kỹ năng sử dụng lao động. Cô thành lập J Mobile Giặt Services,[5] một công ty dịch vụ giặt là từ cửa đến tận nơi có hơn 30 [2] phụ nữ trẻ có hoàn cảnh khó khăn. Cô đào tạo họ trong các kỹ năng kinh doanh. Cô hợp tác với công ty Rotary Uganda và thông qua chương trình khởi nghiệp, 10-30 phụ nữ đã thành lập doanh nghiệp của riêng mình.

Năm 2011, cô đồng sáng lập tổ chức Haven Anti-Aids để cảm hóa giới trẻ về HIV / AIDS. Cô đã hợp tác với Chương trình thay đổi thế hệ-Chương ở Hoa Kỳ để truyền cảm hứng cho giới trẻ để mang lại sự thay đổi tích cực trong cộng đồng của họ.